| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
03/06/1997 |
|
Data da última atualização: |
21/02/2011 |
|
Autoria: |
NASCIMENTO, M. A.; DUNHAM, M. H. |
|
Afiliação: |
MARIO A. NASCIMENTO, CNPTIA; MARGARET H. DUNHAM, Southern Methodist University. |
|
Título: |
Indexing valid time databases via B+-trees: the MAP21 approach. |
|
Ano de publicação: |
1997 |
|
Fonte/Imprenta: |
Dallas: Southern Methodist University, 1997. |
|
Páginas: |
32 f. |
|
Série: |
(Technical Report 97-CSE-08). |
|
Idioma: |
Inglês |
|
Conteúdo: |
We present and approach named MAP21 which uses standard B+-trees, in a multiple disks single processor architecture, to provide efficient indexing of valid time ranges. The approach is based on mapping one dimensional ranges to one dimensional points where the lexicographical order among the ranges is preserved. We compare MAP21 to the Time Index and the R*-tree and we show that MAP21 is comparable to or outperforms those, depending on the number of trees utilized, the degree of parallelization among these and the type of query. The main contribution of this paper is to show that standard B+-trees, available in virtually any DBMS, can be used to provide an efficient temporal index. Although our discussion is made in terms of valid time databases, MAP21 can be used (or extended to be used) within other application domains as well. |
|
Palavras-Chave: |
Árvores B+-; Índice temporal. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01314nam a2200169 a 4500
001 1004360
005 2011-02-21
008 1997 bl uuuu t 00u1 u #d
100 1 $aNASCIMENTO, M. A.
245 $aIndexing valid time databases via B+-trees$bthe MAP21 approach.
260 $aDallas: Southern Methodist University$c1997
300 $a32 f.
490 $a(Technical Report 97-CSE-08).
520 $aWe present and approach named MAP21 which uses standard B+-trees, in a multiple disks single processor architecture, to provide efficient indexing of valid time ranges. The approach is based on mapping one dimensional ranges to one dimensional points where the lexicographical order among the ranges is preserved. We compare MAP21 to the Time Index and the R*-tree and we show that MAP21 is comparable to or outperforms those, depending on the number of trees utilized, the degree of parallelization among these and the type of query. The main contribution of this paper is to show that standard B+-trees, available in virtually any DBMS, can be used to provide an efficient temporal index. Although our discussion is made in terms of valid time databases, MAP21 can be used (or extended to be used) within other application domains as well.
653 $aÁrvores B+-
653 $aÍndice temporal
700 1 $aDUNHAM, M. H.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 55 | |
| Registros recuperados : 55 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
